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METHOD AND APPARATUS OF RESOURCE ACCESS SYNCHRONIZATION 
IN A BASIC INPUT AND OUTPUT SYSTEM OF A COMPUTER SYSTEM 

TECHNICAL FIELD 

[0001] Embodiments of the present invention pertain to computer initialization firmware. 
More specifically, embodiments of the present invention relate to synchronizing data and/or 
resource accesses within a Basic Input and Out System (BIOS) of a computer system. 
BACKGROUND 

[0002] A personal computer typically employs a BIOS program to initialize the 
computer. The BIOS also manages data flow between an operating system (OS) and various 
peripheral devices (e.g., hard disk, keyboard, cursor control device, display, and printer) of 
the computer. The BIOS is typically stored in a non-volatile memory, and is accessed by a 
processing unit (e.g., microprocessor) of the computer during initialization. 
[0003] The BIOS is platform specific, meaning it is specific to particular processor 
architecture. This makes it rather difficult for independent software developers to expand its 
functionalities. To overcome this, a new standard known as Extensible Firmware Interface 
(EFI) (i.e., EFI 1.10 specification, published January 7, 2003) has been introduced. The EFI 
standard defines an OS-BIOS interface that is not specific to any processor architecture. The 
interface includes data tables that contain platform-related information and EFI boot and 
runtime services that are available to the OS and its loader. The EFI interfaces with an EFI- 
based BIOS having EFI drivers and other routines. The EFI-based BIOS then interfaces with 
platform specific firmware and hardware of the computer. 

[0004] The EFI-based BIOS adopts a Task Privilege Level (TPL) mechanism to provide 
synchronization for data or resource access by programs or routines within the EFI-based 
BIOS. Using the TPL synchronization mechanism, all the routines and data regions are 
assigned to different task privilege levels. A data region at a specific privilege level can only 
be accessed by routines at the same or higher privilege level. A routine can raise its current 
privilege level to a higher level before accessing a data region in order to protect that data 
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region from being accessed by another routine at a privilege level lower than the raised 
privilege level. In addition, a routine running at a specific privilege level can be preempted 
by routines running at privilege levels higher than that specific privilege level. In other 
words, TPL is a shared variable. 

[0005] While this prior approach provides the EFI-based BIOS with a basic 
synchronization mechanism, it has some significant drawbacks. One of the drawbacks is that 
the TPL-dependent synchronization mechanism is very coarse-grained. If a routine wants to 
access a data region, it has to raise its TPL to a certain level (e.g., TPL0), blocking any other 
routine running at a privilege level lower than or equal to the that privilege level from 
accessing the same data region, even though these routines actually do not want to access the 
same data region. As a result, the performance of the EFI-based BIOS is negatively impacted. 
This is illustrated in Figure 1. In Figure 1, the critical code 1 means a first routine accessing a 
first data region and the critical code 2 means a second routine different from the first routine 
accessing a second data region different from the first data region. When the critical code 1 
raises its TPL above the privilege level of the critical code 2 and that of the normal codes 1 
and 2 to access the first data region, all other codes are blocked on TPL. Only after the 
critical code 1 restores its privilege level to the original level prior to the raise, can the critical 
code 2 then access the second data region. Both the normal codes 1 and 2 are blocked on TPL 
throughout the operation, even though they do not require access to either the first or the 
second data region. Moreover, in order to ensure mutual exclusion (i.e., that no other routine 
can access the same data region), the routine may have to raise the privilege level to the 
highest level defined in the EFI-based BIOS. This further leads to even more performance 
loss, 

[0006] Another drawback is that the prior TPL-dependent mechanism also does not 
support multiple data accesses to several data regions at the same time. This limitation means 
that when one routine needs to access, for example, two data regions at the same time, the 
routine has to release the control of the first data region before it is allowed to access the 
second data region (i.e., restore the TPL before going to second data). If the TPL of the 
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second data region is lower than the first one, entering the second data region without 
exiting the first one actually breaks the assumption of this TPL mechanism that code 
running at lower privilege level can not access the data region at the higher privilege 
level. 

[0007] Thus, what is needed is an improved synchronization mechanism that overcomes 
the drawbacks of the prior TPL-dependent synchronization mechanism. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] The features and advantages of embodiments of the present invention are 
illustrated by way of example and are not intended to limit the scope of the embodiments of 
the present invention to the particular embodiments shown. 

[0009] Figure 1 shows the operation of a prior art TPL-dependent synchronization 
mechanism in an EFI -based BIOS. 

[001 0] Figure 2 is a block diagram showing an exemplary architecture of a computer 
system having an EFI-based BIOS with a synchronization module that synchronizes resource 
accesses within the EFI-based BIOS in accordance with an embodiment of the present 
invention. 

[0011] Figure 3 shows the operation of the synchronization module of Figure 2. 
[0012] Figure 4 shows the layout of an access indicator storage that stores all access 
indicators for all the resources that are synchronized by the synchronization module of Figure 
2 in accordance with an embodiment of the present invention. 

[0013] Figure 5 is a flowchart diagram showing the synchronization process of the 
synchronization module of Figure 2 in accordance with an embodiment of the present 
invention. 

[0014] Figure 6 is a flowchart diagram showing the process of a WAIT synchronization 
operation of the synchronization process of Figure 5. 

[0015] Figure 7 is a flowchart diagram showing the process of a BUSY_WAIT 
synchronization operation of the synchronization process of Figure 5. 
[0016] Figure 8 is a flowchart diagram showing the process of a TRY_LOCK 
synchronization operation of the synchronization process of Figure 5. 

[0017] Figure 9 is a flowchart diagram showing the process of a SIGNAL operation of 
the synchronization process of Figure 5 

[0018] Figure 10 is a flowchart diagram of an exemplary process of the synchronization 
process of Figure 5 in handling network (e.g., TCP/IP protocol) communications. 
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DETAILED DESCRIPTION 

[0019] Figure 2 shows a computer system 10 that includes an EFI-based BIOS 14 having 
a synchronization module 20 that implements an embodiment of the present invention. In 
accordance with an embodiment of the present invention, the synchronization module 20 
synchronizes resource accesses by program routines within the EFI-based BIOS 14 in such a 
way that concurrent accesses to different resources are allowed. In addition, the 
synchronization module 20 allows a resource to be accessed by multiple program routines at 
the same time. This means that the synchronization module 20 of Figure 2 allows non- 
competing resource accesses to be conducted concurrently. Moreover, the synchronization 
module 20 allows program routines that do not require resource accesses to be running 
concurrently with the resource access operations. In doing so, the performance of the 
computer system 10 is significantly increased because the synchronization module 20 only 
blocks competing resource access operations without affecting (1) non-competing resource 
access operations and (2) non-resource access operations. 

[0020] Here, the term resource refers to any hardware resource (e.g., memory, buffer, 
hard disk, removable non-volatile memory store, printer) of the computer system 10. Figure 2 
does not show the memory, buffer, hard disk, removable non-volatile memory store, or 
printer, but these components are included in a platform-specific firmware and hardware 15 
(Figure 2) of the computer system 10. In addition, the term resource can also refer to a data 
file (or a variable) stored in a memory region, or a particular area within a memory, a buffer, 
or a hard drive that stores data. The data file can be a shared variable. 
[0021] As will be described in more detail below and in accordance with one 
embodiment of the present invention, the synchronization module 20 first associates an access 
indicator (e.g., access indicator 41 in Figure 4) with a resource. In an embodiment, one 
access indicator is only associated with one resource and each resource of the computer 
system 1 0 only has one associated access indicator. 
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[0022] The access indicator indicates the access status of the associated resource. The 
access indicator has an initial value that indicates the number of accesses the associated 
resource can receive at a given time. In an embodiment, when the value of the access 
indicator is equal to ZERO, it indicates that the associated resource cannot be accessed at the 
time. When the value of the access indicator is equal to ONE, it indicates that the associated 
resource can only be accessed by one program routine at the time. If the value of the access 
indicator is equal to a value of THREE, then it indicates that the associated resource can be 
accessed by three program routines at the same time. Whenever the resource is accessed by a 
program routine, the value of the access indicator is decreased by the incremental value of 
ONE, 

[0023] When a program routine within the BIOS 14 wants to access a resource, the 
synchronization module 20 first determines the current value of the associated access 
indicator of the resource. If the value is ZERO, the synchronization module 20 denies the 
access to the resource. If the value of the access indicator is ONE, then the synchronization 
module 20 decreases the value by ONE to ZERO and allows the requesting program routine 
to access the resource. The resource now cannot be accessed by any other program routine 
because its access indicator has reached ZERO. 

[0024] If the value of the access indicator is at a value greater than ONE, then the 
synchronization module 20 just simply decreases the value by ONE and allows the requesting 
program routine to access the resource. In this case, the resource is not blocked (because its 
access indicator has not reached the value of ZERO) and can be accessed by other program 
routines. Because the access indicator is resource specific, other resource access operations 
and non-resource access operations are not affected by this resource access operation, thus 
achieving a greater degree of concurrency. 

[0025] The value of the access indicator is restored (i.e., increased by the value of ONE) 
once the requesting program routine completes its resource access. The synchronization 
module 20 will be described in more detail below, also in conjunction with Figures 2-10. 
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[0026] Referring again to Figure 2, the structure of the computer system 10 is shown. In 
one embodiment, the computer system 10 is a personal computer. Here, the term personal 
computer refers to a desktop personal computer, a notebook personal computer, a palm-top 
personal computer, and a personal digital assistant. Alternatively, the computer system 10 
can be other type of computer systems. For example, the computer system 10 can be a 
workstation computer system, a mainframe computer system, a server computer system, or a 
supercomputer. 

[00271 The computer system 10 includes an OS (Operating System) 1 1, an EFI OS 
loader 12, an EFI 13, and a platform specific firmware and hardware 15, in addition to the 
EFI-based BIOS 14. The OS 1 1 can be any known operating system. For example, the OS 
1 1 can be a Linux-based operating system, or a Unix-based operating system. 
[0028] The EFI OS loader 12 is used to launch or load the OS 1 1 (or at least a portion of 
the OS 1 1) into a memory (not shown in Figure 2) of the computer system 10 from a hard 
disk (also not shown) that stores the OS 1 1 . The EFI OS loader 12 can be any known EFI OS 
loader and therefore will not be described in more detail below. The EFI OS loader 12 
interfaces with the EFI 13. 

[0029] The EFI 13 is an open standard interface that is platform-independent. The EFI 
13 is written in high level programming language (e.g., C). The EFI 13 is implemented in 
accordance with the EFI specification published by Intel Corporation of Santa Clara, 
California. However, the actual implementation of the EFI 13 may vary in many different 
ways. 

[0030] The EFI 13 includes data tables (not shown in Figure 2) that contain platform- 
related information. The EFI 13 also includes boot and runtime service calls that are available 
to the OS 1 1 and the loader 12. The EFI 13 can call or run EFI drivers that are located within 
the EFI-based BIOS 14. Each of the EFI drivers performs a designated system level operation 
(e.g., I/O operation) 
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[0031 ] The EFI 1 3 interfaces with the EFI-based BIOS 14 having the EFI drivers and 
other routines. The EFI-based BIOS 14 then interfaces with the platform specific firmware 
and hardware 15 of the computer system 10. The structure and operation of the EFI 13 will 
not be described in more detail below. 

[0032] The platform-specific firmware and hardware 15 includes a number of platform- 
specific firmware and hardware components. For example, the platform-specific firmware 
and hardware 15 includes a processor that executes instructions of program routines. The 
processor may include an on-chip cache. The hardware 15 may also include a memory, a 
hard disk, a removable non-volatile memory store, a printer, a display, a network interface 
card, and a keyboard. In addition, the network interface card may include shared and 
unshared buffers. Figure 2 does not show these components. Moreover, the platform-specific 
firmware and hardware 1 5 may include all other firmware and hardware components 
necessary for operating the computer system 10. 

[0033] The EFI-based BIOS 14 is used to interface the EFI 13 with the platform-specific 
firmware and hardware 15 during initialization of the computer system 10. The EFI-based 
BIOS 14 includes a main engine 21 that includes the EFI drivers and other routines. 
Although Figure 2 shows that the BIOS 14 is an EFI-based BIOS, the BIOS 14 may be other 
type of BIOS. For example, the BIOS 14 can be a non-EFI-based BIOS. 
[0034] The main engine 21 of the EFI-based BIOS 14 handles many system initialization 
and input/output (I/O) routines. This function will not be described in more detail below. 
The main engine 21 of the EFI-based BIOS 14 includes many program routines. In particular 
and for the purpose of describing an embodiment of the present invention, the main engine 21 
of the EFI-based BIOS 14 includes two types of program. One is referred to as EFI event 
handler routine and the other is non-EFI event handler routine (i.e., at APPLICATION TPL 
level). Both handlers may access resources within the platform-specific firmware and 
hardware 15 of the computer system 10. 
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[0035] To synchronize the resource accesses by the program routines within the BIOS 
14, the EFI-based BIOS 14 includes the synchronization module 20. As described above, the 
synchronization module 20 synchronizes resource accesses by program routines within the 
EFI-based BIOS 14 in such a way that concurrent accesses to different resources are allowed. 
In addition, the synchronization module 20 allows a resource to be accessed by multiple 
program routines at the same time. Moreover, the synchronization module 20 allows program 
routines that do not require resource accesses to be running concurrently with the resource 
access operations. 

[0036] The synchronization module 20 achieves the synchronization by associating an 
access indicator to each of the resources of the computer system 10. Figure 4 shows an access 
indicator storage 40 that contains a number of access indicators 41-50n. Each of the access 
indicators 41-50n is associated with one resource, in one embodiment. This means that one 
access indicator is only associated with one resource and each resource of the computer 
system 10 only has one associated access indicator. For example and as can be seen from 
Figures 2 and 4, the access indicator 41 in Figure 4 is associated with a resource 1 and the 
access indicator 50n is associated with a resource n. In an alternative embodiment, each 
access indicator can be associated with multiple resources. 

[0037] Each access indicator indicates the access status of the associated resource. Each 
access indicator has an initial value that indicates the number of accesses the associated 
resource can receive at a given time. In an embodiment, when the value of the access 
indicator is equal to ZERO, it indicates that the associated resource cannot be accessed at the 
time. When the value of the access indicator is equal to ONE, it indicates that the associated 
resource can only be accessed by one program routine at the time. If the value of the access 
indicator is equal to a value of THREE, then it indicates that the associated resource can be 
accessed by three program routines at the same time. For example, when the value of the 
access indicator 50n is equal to ZERO, it indicates that the associated resource n cannot be 
accessed at the time. When the value of the access indicator 50n is equal to ONE, it indicates 
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that the associated resource n can only be accessed by one program routine at the time. The 
synchronization module 20 manages the access indicators 41-50n. 

[0038] When a program routine within the BIOS 14 wants to access a resource (e.g., the 
resource n), the synchronization module 20 employs one of three synchronization operations 
to synchronize the access operation. These synchronization operations include a WAIT 
operation, a BUSY_WAIT operation, and a TRY LOCK operation. If the requesting 
program routine is an EFI event handler routine, then the synchronization module 20 employs 
the WAIT or TRY_LOCK operation to block the resource from being accessed by other 
asynchronous event handler. If the requesting program routine is a non-EFI event handler 
routine, then the synchronization module 20 employs the WAIT, BUSYJWAIT, or 
TRY_LOCK operation to block the resource from being accessed by other asynchronous 
event handler. 

[0039] When a program routine within the BIOS 14 wants to access a resource (e.g., the 
resource n), the synchronization module 20 first determines the current value of the access 
indicator 50n. If the value is ZERO, the synchronization module 20 denies the access to the 
-resource n. If the value of the access indicator is ONE, then the synchronization module 20 
decreases the value by ONE to ZERO and allows the requesting program routine to access the 
resource n. The resource now cannot be accessed by any other program routine because its 
access indicator has reached ZERO. 

[0040] If the value of the access indicator 50n is at a value greater than ONE, then the 
synchronization module 20 just simply decreases the value by ONE and allows the requesting 
program routine to access the resource n. In this case, the resource is not blocked (because its 
access indicator has not reached the value of ZERO) and can be accessed by other program 
routines. Because the access indicator is resource specific, other resource access operations 
and non-resource access operations are not affected by this resource access operation, thus 
achieving a greater degree of concurrency. The synchronization module 20 restores the value 



10 



WO 2006/021129 PCT/CN2004/000984 
of the access indicator (i.e., increase the value by ONE) once the requesting program routine 
completes its resource access. 

[0041] The synchronization module 20 can be implemented in software, firmware, or 
hardware form. In one embodiment, the synchronization module 20 is implemented in 
software. In another embodiment, the synchronization module 20 is implemented in 
firmware. The synchronization process of the synchronization module 20 is shown in Figure 
5, which will be described in more detail below. 

[0042] Figure 3 shows the high degree of concurrency achieved by the synchronization 
module 20 of Figure 2 in accordance with an embodiment of the present invention. As can be 
seen from Figures 3-4, critical code 1 A requires access to the resource 1 and 2 while critical 
code 2A and critical code 3 A each requires access to only the resource 1 or 2, respectively. In 
this case and as can be seen from Figure 3, when the critical code 1 A obtains or acquires the 
resource 1 through the access indicator 41 (Figure 4), only the critical code 2 A is blocked and 
there is no blocking as to the critical code 3A and other normal non-resource access codes. 
Both the critical codes 2A-3A are blocked only when the critical code 1 A acquires the 
resource 2 while still locking the resource 1 . Still at this time, there is no blocking to those 
normal codes that do not require access to resources. 

[0043] Referring to Figure 5, the synchronization process of the synchronization module 
20 of Figure 2 starts at block 50. At 51, it is determined which synchronization operation 
should be called and performed. According to an embodiment of the present invention, the 
synchronization module 20 of Figure 2 performs this function. 

[0044] There are three synchronization operations that can be called. These operations 
are the WAIT operation, the BUSY_WAIT operation, and the TRYJLOCK operation. The 
WAIT operation is an operation that waits for the release of the resource being accessed by 
other requesting routine(s) so that the present requesting routine can access the resource. In 
addition, the WAIT operation gives other routines a chance to access the resource first. 
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[0045] The BUSYJWAIT operation also waits for the release of the resource being 
accessed by other requesting routine(s), but it does not voluntarily give other routines a 
chance to have their accesses first. This means that the BUSY_WAIT operation will force the 
hardware 15 of the computer system 10 (Figure 2) to frequently check if the resource is 
released or otherwise available. 

[0046] The TRY_LOCK operation is an operation that tests the resource to see if it is 
being accessed by another program routine. If the resource is not being accessed, then the 
TRYLOCK operation causes the resource to be acquired. 

[0047] At 52, the WAIT synchronization operation is called and performed. According 
to an embodiment of the present invention, the synchronization module 20 of Figure 2 
performs this function. The process then moves to block 55. 

[0048] At 53, The BUSYJWAIT synchronization operation is called and performed. 
According to an embodiment of the present invention, the synchronization module 20 of 
Figure 2 performs this function. The process then moves to block 55. 
[0049] At 54, the TRY_LOCK synchronization operation is called and performed. 
According to an embodiment of the present invention, the synchronization module 20 of 
Figure 2 performs this function. The process then moves to block 55. 
[0050] At 55, a SIGNAL operation is called and performed to restore the access 
indicator of the accessed resource. The synchronization module 20 of Figure 2 uses the 
SIGNAL operation to restore the access indicator of the accessed resource. This means that 
the value of the access indicator is increased by ONE. According to an embodiment of the 
present invention, the synchronization module 20 of Figure 2 performs this function. The 
process then ends at block 56. 

[0051 ] The actual implementation of these operations (i.e., WAIT, BUSYJWAIT, 
TRY_LOCK, and SIGNAL) is dependent on the platform hardware 15 (Figure 2). This 
means that the implementation of these operations vary from platform to platform. However, 
the basic rule is that these operations must be implemented atomic. In an embodiment, the 
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platform hardware 1 5 includes a 32-bit processor manufactured and marketed by Intel 
Corporation of Santa Clara, California. In this case, the above four operations can be 
implemented using the DEC, INC, MOV, and XCHG atomic instructions. 
[0052] Figure 6 shows in more detail the WAIT operation of Figure 5. Figure 7 shows in 
more detail the BUSY_WAIT operation of Figure 5. Figure 8 shows in more detail the 
TRYJLOCK operation of Figure 5. Figure 9 shows in more detail the SIGNAL operation of 
Figure 5. Figures 6-9 will be described in more detail below, 

[0053] Referring to Figure 6, the WAIT operation starts at block 60. At 61, it is 
determined whether the value of the access indicator of the resource to be accessed is greater 
than ZERO. According to one embodiment of the present invention, the synchronization 
module 20 of Figure 2 performs this function. If the determination is negative (i.e., NO), it 
means that the access indicator indicates that the associated resource cannot be accessed at 
this time. This could mean that the resource is being accessed by another routine. In this 
case, the process goes to block 62. Otherwise, the process moves to block 63. 
[0054] At 62, the synchronization module 20 of Figure 2 waits for any pending access to 
be completed. In accordance with one embodiment of the present invention, the 
synchronization module 20 of Figure 2 performs this function. As described above, this 
allows other routine a chance to access the resource first. 

[0055] At 63, the value of the access indicator is decreased by ONE. In accordance with 
one embodiment of the present invention, the synchronization module 20 of Figure 2 
performs this function. 

[0056] At 64, the requesting routine is allowed to access the resource. In accordance 
with an embodiment of the present invention, the synchronization module 20 of Figure 2 
performs this function. The process then ends at block 65. 

[0057] Referring to Figure 7, the BUSYJWAIT operation starts at block 70. At 71, it is 
determined whether the value of the access indicator of the resource to be accessed is greater 
than ZERO. According to one embodiment of the present invention, the synchronization 
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module 20 of Figure 2 performs this function. If the determination is negative (i.e., NO), it 
means that the access indicator indicates that the associated resource cannot be accessed at 
this time. This could mean that the resource is being accessed by another routine. In this 
case, the process returns to block 71 until the value of the access indicator is greater than 
ZERO, Otherwise, the process moves to block 72. 

[0058] At 72, the value of the access indicator is decreased by ONE. In accordance with 
one embodiment of the present invention, the synchronization module 20 of Figure 2 
performs this function. 

[0059] At 73, the requesting routine is allowed to access the resource. In accordance 
with an embodiment of the present invention, the synchronization module 20 of Figure 2 
performs this function. The process then ends at block 74. 

[0060] As can be seen from Figure 8, the TRY_LOCK operation starts at block 80. At 
81, it is determined whether the value of the access indicator of the resource to be accessed is 
greater than ZERO. According to one embodiment of the present invention, the 
synchronization module 20 of Figure 2 performs this function. If the determination is 
negative (i.e., NO), it means that the access indicator indicates that the associated resource 
cannot be accessed at this time. This could mean that the resource is being accessed by 
another routine. In this case, the process ends at block 84. Otherwise, the process moves to 
block 82. 

[0061] At 82, the value of the access indicator is decreased by ONE. In accordance with 
one embodiment of the present invention, the synchronization module 20 of Figure 2 
performs this function. 

[0062] At 83, the requesting routine is allowed to access the resource. In accordance 
with an embodiment of the present invention, the synchronization module 20 of Figure 2 
performs this function. The process then ends at block 84. 

[0063] Figure 9 shows the SIGNAL operation of the synchronization process of Figure 
5. As described above, the SIGNAL operation restores the value of the access indicator of the 
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accessed resource after the associated resource has been accessed. As can be seen from 
Figure 9, the SIGNAL operation starts at block 90. At 91, the value of the access indicator is 
restored to the pre-access value. This means that when one requesting routine has completed 
its access operation to a resource, the value of the associated access indicator is increased by 
ONE. If two requesting routines have completed their access to the associated resource, then 
the value of the access indicator is increased by ONE and then by another ONE. This is 
basically a notification function, notifying other routines that are waiting to access the 
resource that the resource is ready to be accessed now. According to an embodiment of the 
present invention, the synchronization module 20 of Figure 2 performs this function. The 
process then ends at block 92. 

[0064] Figure 10 shows an example of the synchronization process of Figure 5 
performed by the synchronization module 20 of Figure 2 in handling network 
communications. In an embodiment, the network communications refer to TCP/IP protocol 
communications. In this case, the EFI-based BIOS 14 of Figure 2 includes a set of drivers 
(not shown in Figure 2) that are referred to as TCP/IP protocol suites or stack. The EFI-based 
BIOS 14 calls the stack when the computer system 10 (Figure 2) wants to conduct 
communication with heterogeneous computers or the Internet. 

[0065] The TCP/IP protocol stack, when in operation, needs to access a shared buffer 
(not shown in Figure 2) within a network interface card (not shown in Figure 2) of the 
platform-specific firmware and hardware 15. The buffer is used to store data packets received 
from external network (not shown in Figure 2) and/or data packets of the computer system 10 
of Figure 2 to be sent to the external network. The routines within the TCP/IP protocol stack 
access this buffer by generating a buffer access request. The synchronization module 20 of 
Figure 2 then synchronizes these buffer access requests from the TCP/IP protocol stack. 
[0066] These routines include a packet handling routine that retrieves data packets from 
the buffer, an application polling routing that polls the network interface card to place 
incoming data packets into the buffer, and a system polling routine that polls the network 
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interface card to place incoming data packets into the buffer. In one embodiment, in order to 
avoid the possibility of any potential deadlock situation, only the application polling routine is 
allowed to use the WAIT and BUSYJWAIT operation on a single processor. Alternatively, 
this restriction does not apply. 

[0067] According to an embodiment of the present invention and as can be seen from 
Figure 10, the synchronization process for the TCP/IP protocol stack starts at 100. At 101, it 
is determined whether the buffer access request comes from a system polling routine, an 
application polling routine, or a packet handling routine. In accordance with an embodiment 
of the present invention, the synchronization module 20 of Figure 2 performs this 
determination. If the determination is that the routine is a packet handling routine, then the 
process moves to block 102. If the determination is that the routine is an application polling 
routine, the process moves to block 105. If the determination is that the routine is a system 
polling routine, then the process moves to block 107. 

[0068] At 102, the TRYLOCK operation is called to lock the buffer. This means to 
reduce the value of the access indicator for the buffer. In accordance with one embodiment of 
the present invention, the synchronization module 20 of Figure 2 performs this function. 
[0069] At 103, it is determined whether the lock is successful. The lock will be 
successful if the resource can be locked and acquired. The lock will be unsuccessful if the 
resource cannot be accessed at this time. In accordance with an embodiment of the present 
invention, the synchronization module 20 of Figure 2 performs this determination. If the 
determination is that the lock is successful at 103, then the process moves to block 104. 
[0070] At 104, the packet handling routine is allowed to access the buffer to retrieve data 
packets. In accordance with an embodiment of the present invention, the synchronization 
module 20 of Figure 2 performs this function. The process then moves to block 1 10. 
[0071 ] If the lock is determined not to be successful at 103 (i.e., NO), it means that the 
buffer cannot be accessed (e.g., the value of the access indicator is current at ZERO). In this 
case, the process ends at block 111. 
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[0072] At 105, the BUSYJVYAIT or WAIT operation is called to lock the buffer. This 
means to reduce the value of the access indicator for the buffer. Here, either the WAIT or 
BUSY_WAIT operation can be employed. But it is more efficient to use the WAIT operation 
in a single processor environment. In accordance with one embodiment of the present 
invention, the synchronization module 20 of Figure 2 performs this function. 
[0073] At 106, the application polling routine is allowed to access the buffer to place 
incoming data packets into the buffer, In accordance with an embodiment of the present 
invention, the synchronization module 20 of Figuie 2 performs this function. The process 
then moves to block 110. 

[0074] At 107, the TRY LOCK operation is called to lock the buffer. This means to 
reduce the value of the access indicator for the buffer. In accordance with an embodiment of 
the present invention, the synchronization module 20 of Figure 2 performs this function. 
[0075] At 108, it is determined whether the lock is successful. The lock will be 
successful if the resource can be locked and acquired. The lock will be unsuccessful if the 
resource cannot be accessed at this time. In accordance with an embodiment of the present 
invention, the synchronization module 20 of Figure 2 performs this determination. If the 
determination is that the lock is successful at 108, then the process moves to block 109. 
[0076] At 109, the system polling routine is allowed to access the buffer to place 
incoming data packets into the buffer. In accordance with an embodiment of the present 
invention, the synchronization module 20 of Figure 2 performs this function. The process 
then moves to block 110. 

[0077] If the lock is determined not to be successful at 108 (i.e., NO), it means that the 
buffer cannot be accessed (e.g., the value of the access indicator is current at ZERO). In this 
case, the process ends at block 111. 

[0078] At 1 10, the SIGNAL operation is called to unlock the buffer. In accordance with 
an embodiment of the present invention, the synchronization module 20 of Figure 2 performs 
this function. The process then ends at block 111. 
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[0079] Figures 5-1 0 are flow charts illustrating synchronization processes of the 
synchronization system 20 of Figure 2 in synchronizing various requests to access protected 
global data according to embodiments of the present invention. Some of the procedures 
illustrated in the figures may be performed sequentially, in parallel or in an order other than 
that which is described. It should be appreciated that not all of the procedures described are 
required, that additional procedures may be added, and that some of the illustrated procedures 
may be substituted with other procedures. 

[0080] In the foregoing specification, the embodiments of the present invention have 
been described with reference to specific exemplary embodiments thereof. It will, however, 
be evident that various modifications and changes may be made thereto without departing 
from the broader spirit and scope of the embodiments of the present invention. The 
specification and drawings are, accordingly, to be regarded in an illustrative rather than 
restrictive sense. 
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